82,52,5,41,9,25,19,78,54,6,5,148,7,647,233,156,635,17,9,150,997,6,9,81,276,181,473,16,368,22,13,67,113,6,79,661,31,171,35,7,25,8,1717,19,50,798,59,15,19,643,153,32,85,60,83,379,56,11,77,120,5,280,46,19,16,44,637,18,46,67,261,15,24,6,29,654,183,45,451,596,431,125,2382,22,89,16,442,107,214,17,13,476,109,66,565,525,39,390,576,107,41,7,121,106,30,54,121,26,28,228,11,87,5,31,1468,7,456,219,54,64,167,5,7,15,54,867,11,5,1546,21,212,103,10,16,1604,11,29,845,7,21,1742,26,778,5,10,49,6490,51,30,676,1522,7,736,11,9,719,173,73,19,7772,5,27,1744,13,617,12,381,2899,7,7,16,85,12,475,7,1103,209,154,17,527,166,28,12,22,7,2362,51,56,348,43,7,585,177,32,645,932,339,6,7,84,241,40,25,403,50,10,11,5,93,26,97,13,136,567,11,10,18,2186,1157,213,1453,18,5,123,10,60,20,37,14,1344,5,1596,7,87,8,23,159,6,216,496,14,90,8,4939,1108,46,10,5,396,847,612,7,51,497,6,6,16,536,302,272,62,165,43,427,16,1152,5,470,24,547,40,2306,839,31,483,388,1410,906,2552,80,139,31,950,186,16,6,9,145,26,738,579,11,21,59,7,14,230,1619,940,44,148,5,8,31,155,6,5,7,241,43,35,130,1403,41,18,9,20,148,16,31,65,11,98,9,183,205,948,87,1422,463,14,72,548,31,33,221,16,1116,64,30,536,146,11,110,331,1448,236,102,22,38,235,27,34,50,171,53,696,11,5,1359,22,303,113,6,643,721,944,7,142,1122,41,399,15,35,44,24,3509,1239,136,188,351,413,29,134,231,2571,1137,26,7,1010,13,1540,468,464,8185,493,107,9,53,6,2172,133,29,5,15,1643,10985,15,229,5,1717,10,13,79,139,289,7,8759,5,396,290,225,157,1422,508,464,52,9,832,43,55,743,2901,50,34,6,2003,360,3985,5,1165,5,32,62,95,31,55,55,9,5101,6,14,561,67,33,276,41,34,162,356,1947,31,1485,61,11,342,5,547,19,439,10,60,274,735,49,9,3385,35,10,5,31,181,28,6,178,1197,62,7,94,142,183,14,8,71,31,18,27,135,575,6,321,123,7,219,295,30,9,9,20,10211,229,341,1138,9,935,128,1592,3905,79,398,42,58,45,1089,83,1573,47,67,203,53,229,803,22,91,17,198,7504,175,7,11,405,830,11,101,125,125,61,44,27,24,11,37,22,519,2457,6,670,13,8,431,72,263,9,466,289,5656,134,10,112,284,6,528,76,31,44,245,157,238,46,38,5,7,318,36,49,871,175,528,319,1459,255,985,47,167,291,1396,7,27,8879,75,11,2339,85,5,850,11,358,176,140,1141,304,8,51,689,127,1383,103,8,937,782,365,1788,8142,610,10,1019,14,21,2360,88,110,5,140,936,10,208,6,11,47,31,37,182,102,36,443,7,276,43,31,332,535,5,92,17,251,11,11,5140,32,5,19,188,69,6,23,7307,400,16,56,117,15,52,2846,1152,127,11,390,370,10,848,71,431,9,10,179,86,243,21505,618,8,26,302,5,7,264,5,110,217,276,112,20,1030,94,568,10,15,1110,47,1925,10,518,31,74,21,458,66,20,565,264,9,419,118,281,983,168,265,72,69,787,906,75,252,160,5,52,567,10,623,6,35,1606,26,10,5,9,66,5,33,7,267,927,5,108,9,43,514,5,37,12,57,166,10,250,176,11,275,7205,19,31,6,216,420,45,19,52,174,31,10,15,74,126,6200,1366,17,120,1095,246,21,94,60,15,30,58,76,2113,618,203,3123,43,1454,82,103,1425,5,41,12,19,141,18,15,115,146,6,65,5,677,183,14,14,7,368,11,35,343,18,24,1688,7,7,206,221,24,9,1158,927,81,5,66,361,286,150,574,59,6834,55,550,446,2708,164,6,279,127,1046,164,35,29,158,41,204,50,315,1214,39,19,3334,246,69,103,9797,8,22927,162,1499,33,1070,256,41,105,12,59,784,6,8287,13,20,35,149,262,1729,4564,70,342,42,588,106,59,70,2023,239,1036,27,32,30,10,11,110,57,157,93,265,258,716,6240,34,1008,8,15,252,20,10,21,86,66,10,154,11,31,149,57,88,1232,361,6,1300,23,894,165,1034,345,149,156,22,9,77,433,12,54,51,96,131,61,1064,20,87,159,39,167,158,63,352,167,484,79,24,21,10,237,220,69,245,9,66,91,186,34,260,2382,23,108,22,934,546,35,41,52,48,13,107,84,9,767,39,14,12,5,6,19,198,8,220,13,7,59,24,18,7,23,18,3701,794,11,28,23,132,249,9,39,613,33,131,302,131,7,305,96,729,343,163,108,214,430,12,1136,114,35,11,5,19,281,13,51,67,1786,90,10,47,71,41,1174,24,554,36,52,220,136,756,356,6,18,6,325,1329,93,711,394,75,255,76,75,1167,474,8,550,1222,22,240,7,155,7,28,575,227,40,7,705,147,412,873,1648,8,196,972,337,28,438,109,471,409,2287,356,139,159,7,391,302,1568,75,6,24,396,445,1918,167,4440,137,1861,37,8,732,106,45,598,33,2990,87,28,18,28,14,7,574,160,2896,34,5,742,410,9,119,69,15,22,192,1772,5,577,48,14,23,151,357,155,49,9,10,34,811,5,1318,1195,12,110,260,3674,1209,9,1625,214,3641,25,58,1381,1510,1452,1340,1881,844,17,732,125,62,118,956,129,27,306,1078,17,63,25,6,11,13,382,7,8,446,2135,11,445,741,59,292,3974,12,22,26,143,70,376,59,119,8,83,49,404,7,5,6,1328,269,302,12,1728,8,239,5,2238,8156,13,9,143,1105,51,9,415,23,108,690,1750,632,36,7018,140,48,2799,1439,557,1399,253,851,664,34,16,368,161,319,18,910,33,2505,57,2916,486,1019,5,32,21,3095,3847,2634,68,8,21,223,78,18,38,5783,87,113,7,379,306,1087,4799,1401,2404,703,175,1841,9,5,10052,41,10,609,11,394,470,59,85,6,987,600,16,42,46,15,22,916,5016,16,15,5,4303,672,13,279,114,253,11724,395,17,1091,6,147,14,396,274,230,14,2040,17,2038,362,1208,373,1016,331,709,147,1547,28,798,5444,58,17,5,1658,69,232,235,14,1650,249,53,41,4105,7,115,4278,21739,734,1094,24,12423,29,13,51,6,30,25,148,13392,11,15662,1660,99,1274,40,70,7,17,6,21,9,7,702,32,5,7,11,46,449,41,52,28,22,71,12,315,707,13,7660,138,9,2876,141,5,27,84,232,269,1501,1611,10,42,11,54,116,735,20,51,17,10040,600,29,7,148,14,23,31,392,33,7,105,283,29,186,6,6,263,408,21,21,9,5,114,429,745,232,5445,9,19,7,9,926,940,55,698,544,34,14517,1438,12433,1122,608,702,114,105,6206,4198,17,8,6,153,612,161,16,10,28,226,5,19,426,348,2221,7504,8,20,173,9,159,4246,15,740,27,138,124,750,14,22,2869,425,36,30,44,2909,99,20,15,195,8612,3616,10,86,12,13,15,12,64,135,14,177,13,768,9,1077,327,12,37920,891,5,5,14861,35,201,685,1664,207,383,30,79,7,31,73,226,25,548,215,88,7,5,3052,35,12,11,218,8,20,18072,6,30,7,538,1644,1959,62,6,5,24,12,93,379,229,20,47,550,233,56,33,3138,683,15,19,96,7,2981,679,3260,18,242,14,66,59,344,28,324,27,8,775,104,44,41,180,178,595,142,194,1773,331,12,3123,12,211,5,69,131,5,72,302,30,2257,119,83,20,18,1653,263,888,269,22,452,192,536,142,238,52,668,60,19,7,212,15,263,375,2294,524,10,15,290,307,27,22,174,2816,405,95,19,109,250,13,5,5,905,7,179,985,1141,12,2712,6,5,50,397,218,19,45,8,206,85,7,100,919,23,14,16,3278,40,383,26,73,15,5611,857,15,398,19,34,14,15,378,120,6,12,1499,12,6639,202,176,10,35,70,194,172,237,66,46,29,7175,57,197,363,158,104,1013,1062,460,164,10258,53,7,18,8,4832,29,7,155,621,51,51,31,59,803,13065,539,9,287,30,193,67,99,40,70,111,9,502,81,322,143,6,600,64,721,515,254,3165,282,8,27,6,11,740,261,266,77,34,41,532,12,15,134,22,25,583,13,52,177,399,3237,300,80,6,15,913,140,192,12,27,9,6,58,29,2999,31,115,14,59,136,35,785,107,48,1806,427,91,17,33,22,204,3683,1997,314,1035,246,375,8160,16,811,8,17,17385,92,58,2059,119,8,989,84,77,10,9,2699,521,245,6,5,10,95,15,677,33,17,14,4436,3546,1956,66,5,220,35,2073,2937,5144,15,33,2096,49822,1863,230,14,130,24,14,206,43,223,10,869,93,17,70,69,107,692,31,379,39,436,405,849,9814,361,8,62,111,44,57,149,86,105,5,109,148,33,540,183,169,616,541,244,263,18,934,942,112,7,6,20,318,548,53,5,459,5,32,9,7,109,337,8,7,208,182,204,17,23,565,42,350,47,782,231,396,5,6,17,133,39,100,5,370,555,5,64,30,30,13,1501,28,29,111,156,15,936,30,421,1657,44,185,22,14,48,149,570,97,1466,171,121,1493,45,5,6,137,17,26,6,351,16,598,199,6,451,9,1007,192,14,2402,61,71,6,2623,716,749,37,1450,42,1765,66,598,47,8,19,946,771,126,136,8,1299,21,78,493,8,33,1478,96,1156,829,39,128,47,5,20,103,144,353,1162,149,55,535,65,1716,16,14,97,57,1028,1897,63,24,383,139,682,100,466,369,6,77,10,13,109,331,360,112,498,46,772,287,1183,79,5,38,60,524,396,81,13,607,1532,782,31,743,671,14,57,6,760,30,719,2569,66,269,195,7,859,822,452,2326,6,756,436,21,56,20,30,558,9,664,5,1161,125,872,22,273,2985,23,19,8,15,710,8,650,52,302,7,44,99,28,73,1212,665,68,27,799,89,44,5,67,21,56,545,165,931,14,1143,423,6,333,30,22,20,64,9,1736,30,310,92,375,667,16,8,6,887,666,77,115,17,11,167,38,2167,6,5,10,3506,536,648,3400,9,2998,6,93,350,7848,443,127,3061,1107,2228,96,47,37,1671,57,10,8,272,16,957,388,7,236,562,258,27,600,464,345,6,27,12,657,975,429,121,125,441,5,34,37,1350,43,1214,395,196,1354,6,10,539,14,1059,2858,68,840,8,6,7,1511,2268,25,128,307,18,33,101,1959,8,2938,2519,105,722,9,18,359,10,59,412,927,2709,10,28,11,88,1105,4678,5,20,1175,5477,452,1875,243,2416,188,6014,4677,5,44,27,62,2606,3357,18,309,2797,132,379,516,1873,134,3351,8,158,7,5,7,1169,3114,14,6,561,7597,149,4348,46,2818,4787,5,122,1035,381,2275,3424,8,42,2707,121,28,133,70,11550,2623,2072,214,26,10919,1781,178,607,988,8,2652,166,66,8,164,282,1511,1982,219,446,5,877,1379,1783,501,15,4119,78,509,4413,2289,15,334,1249,1663,33,481,9,710,16,127,269,68,80,1192,1190,17,11,18,77,106,780,59,429,8,73,28,126,37,5,820,710,144,12,12,57,36,38,7,19,102,4219,5,221,144,444,16,539,2574,160,40,224,453,1145,37,48,219,10948,28,255,16,8,49,13,292,237,3160,6,9,51,7,27,5,32,1936,5,311,6,12,1275,3641,1785,13,10,1043,26,39,2179,998,98,587,1668,200,89,29,86,164,8,25,36,91,5048,3718,30,10,8,4412,1127,5,14,37,16,49,10949,6197,17,5,23,10,1458,1028,514,56,610,259,6,7,1001,28,2016,528,424,22,3333,1312,373,236,682,172,5,26,865,7,6,24,1025,241,128,11,9,51,8436,634,6,592,4179,1853,122,1763,11,1099,387,133,111,32,387,25,191,640,100,12,3559,1957,18,3758,12,78,8,47,134,50,72,34,2957,789,4061,92,174,60,42,367,999,579,140,7,67,5,7,18,85,933,31,282,21,78,96,346,19,4316,433,96,1313,9,40,1044,15,508,17,682,245,61,15,476,871,3366,76,71,358,25,22,25,89,5,14,5269,3666,5,141,499,346,576,9,6,471,993,6,22,31834,5,1192,2972,1025,82,81,19,110,163,2045,274,557,1213,295,10,8,21,8632,1370,131,15,186,13,256,1349,1276,12,1284,6656,163,16,3273,2359,11,490,13,258,11,58,338,9,1465,41,1607,33,157,6,23,687,376,268,355,1281,4370,16,18,1279,1283,40,6,9501,494,10,414,41,14,5,1181,5,695,448,48,3024,115,131,148,9,258,36,460,1679,1882,79,454,7,62,9,168,30,351,20,781,56,162,23,23,21,5,8,309,2968,251,7,17,1534,511,7,39,36,149,314,134,12,7476,55,3418,3101,76,22,569,1219,5238,94,122,41,535,150,869,1344,52,33,457,26,1864,29604,94,298,58,5,165,39,2293,6,151,6,335,6,6,247,29517,16642,11,797,74,59,1176,26,32,13748,12,876,7,198,1224,10031,35,127,23,19,191,9,13,264,382,10,39,183,221,65,12,435,189,211,14,9,59,796,10,441,6,39,93,931,24660,9,616,281,408,165,12,4999,65,6,38,75,28,217,14,174,55,114,12,3673,557,1996,11,12924,623,756,777,32,24,777,1101,5,119,43,99,258,124,8,23,94,71,162,130,40,35,209,5,30,109,236,29,1122,42,9,11,93,335,11,27,68,8,370,649,8,120,1188,175,409,9,517,31,11,1340,5,17,100,70,106,14,15,23,14,17,252,1434,722,6,43,236,165,405,741,576,102,735,236,23,1291,13,755,9,92,579,37,7,10,59,74,5,136,7,37,10,8,20,1926,891,27,755,1910,1066,411,1727,97,20,45,325,1105,44,2531,25,25,890,189,583,1395,245,268,6,979,183,13,8,1736,79,115,14,224,5,10,3542,215,22,326,372,548,67,6,94,6,143,653,1651,989,92,17,52,215,99,353,25,202,6,96,2513,467,27,1546,5,152,114,257,28,8,2262,10,16,68,315,8042,12,17,556,52,130,41,493,111,73,6,11,107,55,6,2539,15,824,9,117,5,118,363,571,10,102,155,5,6,61,1845,183,256,287,23,187,880,11,6,12,691,39,5554,2346,8,425,60,97,97,2449,30,1102,111,8,2105,487,27,1294,304,941,11,6,1454,783,701,173,16,18,213,82,232,532,2209,12,8,6,114,296,137,2240,963,108,238,10,1962,44,24,88,103,28,711,602,71,939,3121,942,379,6,136,2375,8,1669,25,4364,7,1175,195,77,301,74,22,3590,116,445,18,283,2783,65,370,22,564,1316,25,218,543,167,186,6150,12,548,1040,331,131,1439,4984,9,446,246,24,943,31,52,12,4353,1404,961,45,30,55,58,144,2001,551,7,400,231,1822,216,3459,1234,16,1605,108,14,868,3877,17,267,879,355,288,1750,42,197,185,1367,1311,38,96,13,96,881,6,7,183,145,33,2304,29,7,14,56,25,505,94,97,95,9150,328,1430,6,6,13,309,113,66,9,12,37,22,200,180,1533,1057,163,34,411,18,675,728,14,335,157,169,712,169,3305,683,4621,164,99,10,1373,92,477,537,5,15,57,9,34,7149,7,28,2361,6,1092,60,41,2169,723,35,89,13,56,40,38,90,24,29,116,119,136,24,1542,27,93,478,53,13494,325,3031,142,5121,731,1969,791,10,246,2538,6,68,9,14,16,3364,1792,6,2752,6,682,1283,441,740,209,82,75,5,6,36,12,1736,209,166,856,12,5,13,17,6,183,39,305,8,2207,459,34,1289,18,774,664,10,684,1015,18,227,6,413,15,9,571,71,26,249,28,91,24,658,1115,684,3483,12,12160,30,96,9,12,328,397,44,8,725,358,10,2735,1168,345,104,5,197,33,364,28,14,166,12,169,11,14,1155,17,9,11,14,16,21,70,23,6,61,509,5,139,227,126,73,907,274,6,33,456,14,248,95,390,601,83,80,26,8,9,173,180,46,5,106,22,123,66,26,234,5,82,730,25,15,75,18,618,625,2991,125,346,155,145,1179,147,57,21,248,332,1379,836,30,1888,295,1816,83,30,56,17,294,9,34,38,51,19,707,273,9,484,16,41,464,19,62,469,137,131,112,12435,23,27,335,29,22,276,10,7,227,345,2161,9,6,161,55,32,27,187,876,8,24,14523,11,193,118,25,39,5,546,17,38,12,216,8,2230,36,264,20,266,338,281,436,24,753,1434,16,20,23,11,204,5,3870,708,395,885,92,1619,437,5,26,10,849,67,7,15,10,372,19,39,253,18621,95,49,729,61,57,19,3505,28,45,7,13,734,1112,8,15,51,5,11,1136,712,2218,43,468,54,29,175,694,558,6,225,12,23,21,142,76,159,51,29,18,48,13617,14,1379,2593,18,421,2603,716,71,103,14308,127,9,281,24,56,1351,44,82,20,487,2833,12,101,13,12,29,37,38,3366,45,7,229,136,123,62,84,115,512,1507,6,737,163,2823,364,499,37,22,30,144,186,8479,13,407,919,6,23,76,6,2056,1544,44,18,30,95,452,26,267,7,30,1781,8,610,385,3955,10,627,5,6,9410,5,13,470,15,124,224,1377,907,1196,5149,7,429,320,1539,25,472,104,341,6,187,26,680,15,144,10982,19,236,187,118,52,5,421,69,18,67,69,11,10,42,68,17,232,1000,755,20,6,54,14,23,2559,931,18,116,18,7,703,1440,34,29,209,32,17393,738,1040,21,46,115,5,2716,362,548,9,454,38,1076,20,607,239,20,11,17,281,53,309,32,181,975,422,1727,32,14,130,1270,44,5,22,53,2466,32,102,10,9,307,123,6,848,57,125,12,19,53,89,2033,8,6,21,41,18,3027,116,102,27415,161,74,91,8999,6,8,304,1273,475,5,504,76,126,1626,11937,48,394,1008,3721,6,23281,18,27663,18,108,11083,703,309,152,49,44,34,239,1120,26,12,5,540,6,17,55,5,6,6,8,5,42,188,157,182,55,53,5,177,31,6,7,5,503,242,13,8,264,150,13,10,355,9,36,10,23,8,30,12,7,13,5,165,583,504,549,406,487,53,20,1087,1092,5,1487,307,353,6,19,15,202,77,72,338,37,1677,437,1861,44,27,10,52,12,122,2589,13,80,22,172,7,232,5,13,12,6,1027,998,65,2669,1257,167,756,76,29,28,106,557,116,28,25,45,173,237,32,9,38,162,75,580,6,54,5,18,1637,127,115,554,125,8,17,41,82,125,24,104,1879,83,830,308,149,192,1014,2096,8,375,13,1522,14,4536,29,10,38,5,750,1197,2533,900,43,240,10,236,1784,5,7,56,840,6686,190,643,299,62,12,12,817,95,10,521,93,85,256,502,216,796,298,157,6719,2000,46,27,7,3404,761,1509,1339,9,280,32,1556,563,3240,9,11,26,3474,107,6,379,97,1774,8,28,5126,4093,11,6,5,58,10,1887,271,98,13,336,437,8,41,1312,46,20,5,689,50,28,579,22,26,810,27,8,1139,114,10,18,606,6,236,138,273,428,16,23,80,20,10,145,9,7,1701,689,941,290,690,9,58,106,106,16,758,249,368,6,148,5,13,65,21,102,2727,200,1988,8,32,31,347,683,1611,76,46,217,865,8,637,389,15,7,117,40,7,6,11,990,998,145,467,1206,209,1526,38,7,831,766,32,9,1667,7,30,184,405,2878,265,730,371,109,710,13,5,12792,80,10,68,7,160,542,295,460,5,93,73,491,3497,65,43,83,275,754,22,412,17,29,392,35,26,352,2205,7,527,4809,57,45,338,966,112,27,719,203,132,72,5,1700,51,78,112,1578,17,822,14,985,11,349,132,1271,212,62,498,19,14,920,50,394,37,300,32,195,1826,549,73,41,23,273,939,111,432,9,21,2562,694,410,14,4499,462,8,9,1328,13,3560,680,8,50,10,4351,104,97,27,26,78,19,1299,17,6,274,41,5660,691,8,28,8,492,1606,352,14,132,5,420,6318,8,2264,102,180,6115,14,315,39,7,377,276,48,206,13,17,144,1485,301,12,11,29,1257,4235,1572,5,82,186,6,269,20,33,30,6,1313,6827,19,8,8,3506,11282,47,858,601,1059,14,79,675,9,251,857,991,1103,101,9,8,132,76,7,134,537,23,6,74,698,49,3753,11,412,615,312,5756,9,8,7,14,5,2902,109,1300,13,9,617,8,1594,2059,7,52,98,578,25,7,13,100,259,5,6,93,25,296,7,58,147,118,17,6628,17,7,116,1643,37,21,22,9,9,118,68,585,92,9,606,519,12,335,964,9088,79,271,1076,2397,611,79,6,13,8,154,123,572,9,9,687,2113,48,28,2499,40,466,2313,8319,8,10,8028,10,6,9,440,1619,18,78,23,57,25,107,8,757,96,35,14,4370,8,136,466,392,14,136,7,36,21,5,386,292,8,199,21,248,259,11,2059,181,46,6,2662,225,1853,18659,6,657,49,2263,166,193,99,1097,417,1316,360,1800,109,805,4021,4700,520,93,306,7180,25,10,2260,994,131,3659,120,845,9,914,11,565,137,14,18,741,44,255,55,71,8,43,11,34,6,244,52,8,650,52,365,350,3281,336,23,194,7,73,10,521,141,59,4080,312,28,57,9,28,321,119,595,61,10,16,158,1018,272,14,3851,27,4490,718,232,1354,14,4651,73,69,9,15,1863,1569,7,5,6,29,690,8,5,442,68,1467,95,120,11,116,8146,1154,12,60,41,403,1042,13,909,2618,7,7,1629,83,9,470,20,48,7,2247,53,55,5637,2108,29003,10,153,13,8,6,8,33,13146,31,8,67,99,68,10671,23,6,86,10,13,1864,93,12,10553,101,11,5,979,37,5,6,516,329,6,2641,6217,202,743,11,2536,5,10273,33,5,6,1375,875,15,249,163,21,11,9,8,212,7,113,2188,7,39,168,43,99,853,335,5,1470,250,631,1557,27,183,443,1364,59,143,184,17,2075,12,17088,1408,8663,230,194,530,722,198,1058,22,538,239,77,238,906,19,34,158,9,3669,592,31,2568,91,15,9,66,29,2602,62,11538,1249,52,347,4299,11534,405,5,29,544,193,18,43,306,158,17,17,13,77,4439,9,230,9,10,7,915,183,77,15,343,3348,504,61,175,19,1537,533,985,477,353,23,2221,180,3232,59,31,39,20,94,44,18,81,23,153,48,63,9,49,289,11,389,119,8,18,19,97,1138,7,156,268,363,7,375,138,58,681,5,9,961,88,49,135,36,92,53,15,70,156,50,74,1017,15,39,30,1020,93,58,433,20,522,156,162,7,113,1247,8,69,1547,283,152,43,15,1193,35,8,28,13,358,7,547,988,423,16,9,10,37,27,5,8,576,153,922,120,88,276,43,173,15,1236,1549,12,906,1132,798,61,3141,59,13,6,1772,31,1108,11,46,19,8,165,205,7,212,596,215,28,30,58,54,3493,129,22,2411,102,8,188,568,6,11,5,599,1340,171,1784,157,6,727,84,188,480,867,76,5,21,33,174,71,5832,144,45,14,1182,46,632,14,468,172,10,13,1487,32,5,61,96,29,26,14,24,11,137,1030,244,169,82,11,463,5,7400,16,43,109,252,31,9,1542,1285,7,70,147,121,525,1047,988,852,167,23,592,9,392,186,40,12,15,8,8,13,114,26,558,10,164,6,1082,7,8,49,21,556,6,8,7,10,133,8,6997,21,70,11,89,1346,341,1435,69,349,27,1032,196,86,595,5,239,25,152,27,726,1351,20,1001,1375,129,44,309,19,122,1920,5,526,509,736,80,114,887,36,88,350,60,572,525,664,8,6,7,12,8,657,8,36,496,540,125,15203,16,319,8,13,10,624,924,476,2407,1038,24,1392,1392,63,11,260,10,449,35,12,7,31,1008,189,1195,13,22,632,6,576,789,107,84,8,405,6578,169,11,627,4077,989,135,390,6,363,36,266,237,646,17,15,29,13,45,2023,396,14,323,1802,29,4990,54,6,10,30,15,144,6,3095,827,21,12,318,170,7,523,10,34,22,92,255,8,5,709,39,29,1639,87,87,66,12,8,599,66,7050,13,8,715,196,98,59,781,369,86,11,82,48,9,1301,5034,26,9,7,56,216,28,113,1613,38,175,13200,256,867,30,5,228,17,6,1298,56,81,44,453,2780,22,2349,1013,18,190,23441,77,437,8993,3303,3220,4820,65,8,656,6,39,22528,1651,2775,5108,77,20584,6,6,5750,11,12,17,26,643,39,6847,78,5207,2160,49,254,1434,1092,118,18,218,38,760,108,19,2202,59,163,177,12,224,8491,1130,3674,24,2430,2208,5,13,340,6,1132,1986,68,15,9,3393,235,45,116,77,369,18,88,57,19662,7,883,21727,3148,145,816,18,9,280,24,929,25,8,182,85,8,2864,49,517,3146,10,8252,145,37,10892,5,32,173,6788,12,39,886,33,5,263,1229,794,337,36,11,65,9215,7,16,5045,22,7225,1914,329,22,18,7,1398,14,10,243,243,246,79,1623,2272,127,184,5,16,150,76,214,1192,272,600,5,30,36,27,543,2757,485,8636,120,11769,11,261,406,11,91,30,5116,59,139,5,372,54,43,127,15,14,19,360,24017,21,2743,7101,212,3101,165,567,267,39,1258,387,271,2136,316,5,6,3809,80,5,161,50,1038,5,2801,698,333,5528,2601,1858,86,2360,32,11,5,8,369,11788,19115,10,249,9987,2096,3634,23,1124,144,18,200,5,8322,1450,450,112,1326,146,5421,60,38,9,68,4729,389,329,58,34,7230,141,28381,7869,74,241,2253,111,2113,74,253,49,275,340,65,558,14,21,12,42,2041,38,35,3106,2933,188,28,3411,13,1454,754,137,39,10,11,1692,73,205,67,3601,25,2233,372,99,1011,20,3634,15631,958,44,11,8364,11997,5011,23,1806,1407,1627,163,390,59,181,25,6,18,37,715,118,71,304,1123,2196,175,23371,59,12684,5,10,338,531,2946,8507,14851,4692,253,146,13,106,7,5864,3903,232,48,1553,191,5,480,511,108,148,116,49,1861,546,8,305,1315,950,2464,12233,76,1350,5711,7,131,152,600,1521,5,12,8,202,26438,2702,150,497,12551,258,9,74,1227,82,972,302,378,7,12,246,22,203,1885,3920,22,97,15,562,16,6,11338,312,244,117,51,28,8,366,102,23,21,257,3810,37,6,47,332,15229,36,2597,333,1328,72,2107,13,107,1365,29,18074,6,2803,7,6,284,35,559,221,382,554,240,39,27273,495,1176,268,40,2106,1203,381,7,36,13,37,7,20,475,12,169,91,35,42,26094,83,16,7,120,75,17278,11,255,41,340,7,766,259,90,6,58,373,7,60,79,1827,459,6,693,319,125,257,26,58,56,280,15,14,362,46,66,143,1009,409,634,9,22,2396,3375,20,8,9,83,34,40,21,30,50,16,11,100,72,16,11,33,20,9,68,98,284,279,7,491,365,9,10,11,22,12,6,164,301,19,5,12,54,95,426,14,15,1181,11,316,367,1168,195,19,86,7,22,199,6,17,179,1683,810,6,85,2286,8,10,46,130,258,7,13,21,670,65,67,1770,19,1516,190,1252,268,58,1191,70,312,27,1054,873,1072,591,16,19,816,28,9,946,152,91,42,12,118,1778,10,22,1848,42,5,14,14,1230,247,600,7,752,31,13,18,174,1793,1626,943,74,21,7,2253,780,729,5,2315,360,37,9,23,29,72,35,646,1052,947,1326,165,72,480,179,119,310,14,854,6,3783,1126,5,422,69,812,13,633,8,997,16,13,602,16,56,8,1658,940,10,1255,240,10,510,926,6,838,112,473,6,499,228,217,3500,96,10,967,13,1648,63,44,215,59,9,19,44,1221,91,736,151,6,18,62,374,46,2938,93,4565,11,242,2422,207,88,262,16,1045,951,27,32,1941,1246,210,7,2460,271,1251,78,375,6,1059,2352,8,1901,125,9,12,6,5,670,10,167,29,65,7,22,68,19,10,27,172,557,1827,1270,34,318,34,174,1206,5,68,239,1591,12,1358,199,1064,24,228,6,6,16,4132,12,125,741,623,234,294,41,1353,10,16,48,864,22,21,62,171,18,6,39,941,2042,11791,854,31,179,130,54,9,16,278,490,939,809,7195,134,2140,10,274,305,325,515,36,12,217,11,73,46,8,633,82,93,6,1060,103,21,145,328,10,350,724,61,679,1619,169,27,21,759,186,84,780,26,225,2363,855,7,565,363,2426,95,29,2757,8,311,12,7,25,1517,23,9,3775,19,366,4391,197,8,2785,86,10,715,11,14512,220,68,61,108,24,73,4436,1384,314,241,5,5,29,223,152,5,7,262,580,418,641,1544,26,1638,1687,185,9,8884,168,207,984,5909,23,124,21175,153,25,17,18495,19,5467,444,2602,7,248,132,6,8,1848,5784,140,207,31,13,15,127,39,846,13,5,11,9674,10,11296,120,9,2956,187,14035,7,124,1028,23,8,6689,16,36,56,93,23,2361,255,5,392,1451,264,158,106,109,204,862,15,7,136,274,45,47,10,10,297,60,9378,8,2500,29,266,4147,28,9,685,68,887,8,19,1578,811,18,21,47,121,27901,97,14,242,2237,12,8,13024,29,62,1916,3389,359,2803,8,15,5,8,1228,5458,2640,267,25,3806,34,32,5223,6,5,219,20,702,4225,5,1117,30,404,2268,16,338,86,5934,5,10,1827,6,82,18806,230,386,50,7496,81,5,6022,3143,125,186,21,15,80,21,7,16,66,84,27680,7,40,6473,29317,38,10,589,58,119,3184,639,10,25,60,60,208,1777,63,9,61,8,26,6,381,95,359,8,70,11261,38,15,6,5358,1766,739,1176,406,1185,523,10,6,52,1740,712,8,6,7,19,5,20,1404,468,265,28,1273,122,2334,221,105,35,45,12104,126,9191,560,17,282,1301,77,156,10,59,14,15,69,52,5,16,34989,38,32,7,61,313,282,22,8,6,17,1104,3296,410,243,12,1254,145,20,113,145,26872,8,74,185,609,34,53,13,68,5,98,4921,439,41,810,50,57,16,11605,103,531,17,176,92,2205,18,9833,19,408,5,5,359,40,2842,2466,35,106,933,226,24,35,188,29,237,17,7,17381,9,9,6064,585,1503,55,28,319,124,6,8,1473,9,89,5,5732,8347,48,105,2875,7,423,71,11,4786,29,13,101,5359,6,9,10,6,281,48,383,817,472,8,3857,17684,21,595,12764,602,5,50,20894,318,542,11,58,14,7,45,132,528,1844,1644,173,7610,26,163,2965,47,47,15880,50,84,10,10765,7234,30,8,27179,30358,11,937,31,142,688,740,58,213,5,379,11,135,71,8,1241,160,561,42,200,26,269,5,30,11,154,7751,82,75,132,580,42,27,103,16,445,245,75,54,284,5026,26,18,13918,14,921,913,53,62,6,5888,46,1716,39,520,741,783,545,19,358,14,302,21,15,7,72,7,6,20678,134,21,138,17,91,10,676,46,60,996,7,5,57,785,36,991,56,234,39,329,33,71,7,531,8,7,1795,658,84,235,817,10,20,166,1072,44,121,124,9,74,29,3306,397,6,7,5,394,11,85,1002,55,28,59,84,1306,31,4440,12,318,52,7,7,5362,21,6,2830,68,125,26,297,40,1442,11,14,18,36474,1172,13,1067,225,25,283,7,22,55,10,96,18,20,70,68,327,8,43,33,66,5,764,460,342,283,90,31,316,5,6,15,11,19,9,987,19,114,419,144,42,376,29,242,40,420,21,8,16,668,122,166,6,433,162,56,48,65,156,20,74,13,193,7,147,78,19,408,10,66,166,1626,299,9,28,8,21,573,1527,283,1815,76,282,259,9,412,272,13,131,7,11,564,1142,53,8,33,13,1364,29,20,206,6,27,6,981,18,1879,9,431,511,403,28,132,9,10,8,9,1191,13,14,29,155,118,43,246,1611,3288,144,14,479,68,143,6,26,2604,2227,210,11,499,1689,1275,685,88,55,10,81,48,524,47,25,7,21,390,183,6,43,16,46,88,13,14,1633,33,9,22,66,13,21,44,107,26,296,378,83,282,14,347,30,168,95,5,5,769,276,83,841,6,166,542,17,1200,93,29,13,18,13,34,2061,9,42,95,2169,453,2226,5,6,1479,5,314,49,86,85,22,1021,50,29,60,353,460,693,121,480,264,22,3075,29,33,67,5,47,7,19,76,251,354,161,11,1927,2905,39,296,1025,81,81,700,385,106,22,1345,133,106,414,40,921,49,64,11,43,6,5,487,900,10,831,71,950,1368,119,493,1943,1603,1723,133,24,159,6,7,18,383,9,56,5,1321,113,10,34,98,54,675,73,7,9,6,249,246,5,5,101,78,1038,42,1249,140,90,5,951,60,54,732,48,282,875,5,18,44,11,137,79,5,151,160,1289,37,14,12,38,3155,130,368,18,173,54,1686,935,189,667,13466,615,8768,3502,867,408,26,675,6,1009,580,5,401,10,1425,25,335,17,18,9,67,145,70,8,7,484,4516,313,27,73,21,318,38,347,10,11,10,3922,56,5,9470,129,19,10,118,14,3757,9603,386,22,698,6,1008,157,16,321,59,2592,176,1970,240,874,5,18,443,24,7,28,412,51,94,4584,482,59,117,35,65,2256,9,2361,127,33,85,7423,1618,305,13,8,1489,588,7,18,10,264,7,15,377,329,3423,3323,2866,26,36,13,3820,40,50,58,2862,645,26,193,201,31,17,284,667,98,8,165,7,61,6,327,83,572,56,116,177,51,17,11,1809,572,821,2902,412,878,168,273,1625,18,38,2219,47,4308,21,44,17,234,28268,436,97,18,54,7,47,398,4691,1579,8,317,426,81,20,2518,123,2656,8,897,1530,214,1049,13,575,20,17,22,1332,2533,85,19248,1142,584,5,79,5795,1204,610,4148,8,13,105,703,7,6,18379,188,229,93,46,132,171,21,80,61,175,517,21,75,19,987,25,9,66,11,26,169,175,121,67,2638,8,6,17,3674,1852,131,194,47,559,16,13,929,71,214,1078,888,108,10,9,16517,1064,6,7,674,45,1400,11,24,1506,985,116,61,1061,315,17,721,83,7,2757,963,22,2829,321,48,38,13,268,9,827,8,1913,1323,107,127,855,84,180,5,2803,279,3168,2113,2246,5,349,870,7,170,220,238,93,164,840,8,33,439,132,28,6,398,986,154,22,398,236,2293,11,698,106,46,14,7,2159,1934,449,68,12,68,17,150,193,9,5097,590,770,225,210,157,8976,21,1014,129,153,13,158,449,591,322,134,26,68,13547,13,28,3238,634,11,598,15,677,320,19146,51,17,131,29,50,36,6,18,1546,11,1185,3808,1626,1913,583,11268,59,72,167,562,1826,10,17,1107,46,665,14,578,97,56,144,612,1435,19,8969,6,13,6,175,6,5,13,51,8712,318,7,660,127,331,1225,8,58,13,7,1548,6397,320,9,348,583,458,230,266,243,15,12,39,2178,1477,223,870,15133,50,2128,9334,5,27,2619,13,57,361,97,2589,36,20,7652,16,145,1258,438,56,8,86,89,311,6911,95,55,919,120,1977,1660,357,26,163,67,3178,9,1104,314,18405,21,134,97,88,10,57,12,7,15,293,13,8,258,55,761,79,125,1302,23,10,476,66,7,155,33,167,75,15,2171,4861,179,854,38,458,6,784,26091,841,2187,7,54,9,6,5,39,2182,908,2480,26970,23,210,8,18,24,7,59,25,75,9,26,85,27,421,438,71,43,10,9,38,61,8165,32,17,10,10,41426,51,453,418,10473,6,10087,245,26,254,5016,57,18,204,23,414,8111,103,9,1991,67,1024,8,267,7,28,25,47,80,12,156,22077,3824,346,9,94,89,282,5,36,462,12,140,18,348,44,94,17,204,93,7,24,309,137,5,79,5,2432,92,408,317,706,33,27,14,578,537,38,86,5,344,4050,9,30,3401,9,5,17,164,387,18,26,115,75,71,72,870,89,117,156,524,45,1363,195,5,26,78,45,65,35,997,20,21,10,28,14,84,8,228,131,9,60,264,406,174,36,94,125,241,123,57,51,276,7,46,125,51,11,8,53,8,269,89,215,76,182,29,10,311,90,18,15,514,27,163,247,1049,43,7,166,661,23,1858,6,103,18,91,410,22,1355,54,5,15,180,1260,26,99,124,14,47,13,189,357,5,28,19,577,675,7,18,519,444,49,879,6,31,412,743,99,18,24,81,10,76,448,786,5,5,1343,94,925,14,40,60,292,5,16,37,13,692,13,70,13,209,93,172,1737,589,6,164,38,14,602,105,19,38,37,404,85,26,3653,6,513,84,36,167,538,3758,35,8,1128,21,858,12,220,181,323,37,14,305,553,5,704,214,435,566,74,2743,70,17,1249,91,153,4538,1797,24,289,9,5,17,38,93,1631,91,1726,17,565,1230,114,442,1097,325,5,948,31,129,386,373,16,12,1211,29,6759,1082,178,96,11,735,149,87,33,3044,1203,12,54,8,1547,4523,12,81,88,29,32,29,5031,655,7,494,429,126,55,224,7,48,494,40,73,320,113,66,238,140,5,69,98,47,1239,1649,872,2777,30,2605,5410,11,60,512,657,752,1821,87,411,227,6,33,21,349,124,814,31,249,367,961,1105,8,99,445,602,1698,82,202,9,193,811,225,5,782,116,30,265,10,1742,15,198,362,1574,7,17,48,17,498,6,29,7719,69,7,91,14,387,14,6,60,16,138,5,470,17,6,69,67,303,8870,395,11,7,12,103,498,111,688,1926,181,336,75,1203,27,389,16,588,5,103,8,9,1240,29,307,53,5,38,46,8,314,890,1438,27,12,5,27,2635,73,183,38,112,130,12,342,417,21,175,24,14,9,14298,10,15,7,28,11,151,3187,15703,358,237,105,116,60,198,2240,1158,850,272,769,813,304,2948,357,6391,117,325,783,471,67,849,39,5099,16,3591,665,1374,16,1307,86,40,155,39,21,166,30,25,860,49,84,175,95,90,32,15,75,827,1062,148,424,8,112,326,45,107,113,1323,346,6,84,48,33,23,5507,6,38,2465,142,52,490,1087,2617,7,304,71,82,120,3005,386,1371,11,1000,84,233,10,2777,184,8,277,39,6,45,50,121,378,17,6172,1891,6,12598,512,17,1219,6012,3237,1020,72,3224,41,1647,21,561,14,784,30,16,116,1399,90,64,1515,5764,1503,32,2382,84,7,68,41,356,5924,946,29,14789,138,9690,954,39,182,17,2567,74,12,22,5,288,1469,61,28440,668,131,52,116,22,6,796,40,56,6,22,15,227,1007,46,608,13,60,116,5,1054,334,1057,290,30,1652,674,17,82,5,26,83,633,5,5,61,13214,6,36,84,16,13,9,454,19,27,3183,160,68,76,47,237,65,2123,428,9,23,87,367,215,217,24,98,547,120,7,60,2366,918,20,248,10,303,35,1027,140,1890,17,698,11,41,601,6,23,1041,1929,291,629,3269,11268,4605,745,15,352,9581,3972,6,2940,5,12,36,30,352,7,54,38,1788,14,693,6,15,88,2252,14,906,23,172,122,12,7,4790,268,579,654,4091,914,483,20,218,11,59,68,1143,12,112,65,211,7,5,5,62,24,164,54,1291,1626,10123,204,310,1504,40,507,5,22,638,48,155,44,1039,7,36,1642,2573,2431,218,43,307,99,45,10116,25,11,5763,339,7,7958,233,264,166,354,3443,50,8,77,10,44,3197,16,144,10,6,747,5,100,23,251,966,155,10,460,8,932,5,27,91,13,3863,2736,40,205,11,311,3014,683,1806,8,285,781,555,7,10,639,238,2626,6,7,98,75,36,4280,892,60,103,1048,2582,10,40,3150,7,446,28,23,355,388,2991,22,8,343,486,88,8,2812,22,7868,330,3130,3266,196,5182,687,432,219,47,630,676,21,54,6815,2066,886,3461,27,2050,29,33,11,640,8494,65,255,6,198,7113,19,18,32,1094,366,582,17,3209,447,408,6982,75,483,291,2048,8,2837,12,121,3000,265,16,375,15,586,16,2439,1132,38,76,82,24,31,12,36,8,20,297,147,3028,81,82,37,19,178,49,166,134,421,32,5,15,21,46,2755,5442,137,9,361,7556,110,6,245,11,23,383,12,404,55,8,5,2267,7,8,180,1013,823,20,20684,40,1890,170,1386,1670,7331,529,76,13300,504,88,156,1611,6,56,1745,301,7,1301,2291,289,424,176,1937,491,6847,6839,204,16,29,1240,118,82,455,28,2840,159,9,40,48,47,10871,140,407,3248,104,5404,23,124,12807,117,2247,49,10,54,471,1628,2251,302,403,258,34,92,30,39,5,1754,1915,93,22,24,1967,900,21344,1215,19864,799,5,102,2956,3002,6,180,32,492,105,425,245,9,1267,1114,7,102,477,30,1516,32,93,9,242,9,15,431,477,2855,17,54,5,88,152,68,12284,265,50,1047,531,545,6,43224,7337,102,107,158,5,8,34,331,11,27,221,7,46,10,5982,128,28,77,60,10,2009,23498,1588,407,63,234,4977,145,71,1020,24950,734,1010,22,9,5,54,75,220,40,157,49,882,6,47,12,221,206,46,18,7043,13,323,168,1574,16,152,203,1015,156,5,50,15,53,34,24,13,318,6,40,6,81,12,5,61,539,5,21,374,61,35,8,633,28,224,9,438,673,23,134,6,113,42,369,9,57,9,120,942,25,8,22,17,247,5,8,5,1128,10,17,49,16,1098,8,23,842,37,264,1728,43,5,643,1739,114,33,6,904,54,1730,28,149,28,583,33,282,63,11,728,7,963,61,794,61,391,105,43,7,668,472,32,18,398,11,289,512,64,198,22,356,198,168,161,400,615,55,29,37,244,348,9,265,5,171,21,6,225,25,393,820,387,82,34,35,547,738,10,218,1514,10,150,41,245,22,895,306,258,7,874,13,9,41,35,104,3614,26,487,10,220,4362,2773,7,151,72,29,15,86,10,284,104,5,94,34,8,24,825,643,14,12,19,11,89,27,1335,10,15,14,297,230,541,8,39,15,27,74,7,11,185,19,17,8,226,1044,130,24,1374,8,773,506,6,9,55,5,13,21,25,200,9,5,103,36,285,1471,323,34,543,172,40,812,5,57,11,286,515,58,1660,166,4172,306,1665,5,82,73,33,9,289,10494,27,6,323,201,69,362,24,316,86,14,6621,773,72,41,42,634,44,161,720,8,9,9,103,285,1286,400,7875,666,470,11963,6,5,417,92,161,12,157,5,309,106,12,3546,130,125,469,20,44,7,164,54,35,92,82,437,104,362,6,22,1484,271,324,130,29,26,15,14,911,5,82,204,10,22,12,3677,14,27,36,267,398,11,9080,347,255,766,9,2889,263,283,6,49,5804,17,458,966,13240,105,8,1732,127,135,7,1598,8,11,510,62,1019,36,386,606,33,519,122,6,8,512,703,392,5,103,9773,107,241,7,17,212,68,160,1933,64,63,1001,1745,97,5525,141,72,1066,31,1239,10,130,12,658,9529,99,20285,18,15,7,61,261,378,77,191,17,10,14157,34,146,21978,22,32,67,407,6,6,6,458,13,7,6,6,11,16657,8,15232,1410,31,14,70,6,58,214,6,7368,4013,105,47,5,3802,170,9544,157,5959,139,732,102,79,19,4699,84,572,7,13,8,5,290,2177,1835,674,2608,815,301,3378,235,381,1679,14,50,693,257,15,20,24,213,33,409,99,44,604,456,650,462,352,6,75,43,541,8,66,10704,82,264,322,1721,4024,41,104,30,2402,97,14,164,6,14,54,3575,7281,11,25,304,255,1750,3343,1731,31,14,432,11678,8989,1258,2113,1023,88,14,5,8,19,86,7,16,11786,16,16934,31,64,1704,1000,729,2986,861,237,316,13,58,13,14450,5,35,753,904,152,6,8529,405,54,839,10,6,8,647,49,31,812,3058,11,916,6,236,71,117,110,848,120,89,100,1901,1148,93,22,241,7,7,1481,312,3171,29,8,5,37,7,79,57,740,8,33,264,453,4192,68,2030,10,29,66,29,5789,63,27,48,1030,5677,3648,76,11,22,64,39,233,68,465,383,2898,10,2656,7,39,18,264,84,386,10,5,7,30,262,6,89,97,216,11913,40,318,132,7693,8,416,2186,12719,24,5,7,355,6,2483,44,2934,77,10,7,139,54,206,43,7,30,6831,161,14,13,4207,120,37,1058,87,576,132,119,86,9,672,2033,6,21509,18,16,285,1707,76,8037,13,83,5,55,882,31,37,159,31,231,5,518,50,40,18,6,454,9870,187,1575,2610,3600,186,10,208,16,6413,1158,23,104,1366,437,4390,60,112,653,12,125,16116,2510,976,109,11053,33,227,3858,58,6437,15,527,5,24,5,10,1168,91,6,99,52,2261,68,1321,658,106,2641,47,18,3390,534,3336,13,29419,4410,100,182,8,32,51,18,10569,4701,54,163,842,192,668,761,76,9,1754,10,902,5,1718,47,7,90,308,87,17,192,92,150,2610,7,41,12,29,238,16,6,22,3987,8,901,219,890,3579,92,2062,7,1774,396,446,185,294,496,3132,10,314,57,35,42,11,30,255,3026,82,9,97,51,17,118,19403,5,114,160,1426,108,74,683,7,6,1282,129,6,6,6,24785,175,646,9,1393,251,276,9,8,85,27,122,148,9,8,149,774,48,630,